-
1 nonlinear programming
Abbreviation: NLPУниверсальный русско-английский словарь > nonlinear programming
-
2 Nonlinear Programming Language
Computers: NPLУниверсальный русско-английский словарь > Nonlinear Programming Language
-
3 нелинейное программирование
Русско-английский технический словарь > нелинейное программирование
-
4 нелинейное программирование
Русско-английский физический словарь > нелинейное программирование
-
5 нелинейное программирование
Русско-английский словарь по электронике > нелинейное программирование
-
6 нелинейное программирование
Русско-английский словарь по радиоэлектронике > нелинейное программирование
-
7 нелинейное программирование
Русско-английский синонимический словарь > нелинейное программирование
-
8 нелинейное программирование
Русско-Английский новый экономический словарь > нелинейное программирование
-
9 программирование
* * *программи́рование с.
programmingавтомати́ческое программи́рование — automatic programmingдинами́ческое программи́рование — dynamic programmingдискре́тное программи́рование — discrete programmingквадрати́чное программи́рование — quadratic programmingлине́йное программи́рование — linear programmingматемати́ческое программи́рование — mathematical programmingнелине́йное программи́рование — nonlinear programmingцелочи́сленное программи́рование — integer programmingРусско-английский политехнический словарь > программирование
-
10 нелинейное программирование
нелинейное программирование
Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты (эффективность) возрастают или убывают непропорционально изменению масштабов использования ресурсов (или, что то же самое, масштабов производства) - например, из-за деления издержек производства на предприятиях на переменные и условно-постоянные, из-за насыщения спроса на товары, когда каждую следующую единицу продать труднее, чем предыдущую, из-за влияния экстерналий (см.Внешняя экономия, внешние издержки) и т.д. В краткой форме задачу Н.п. можно записать так: F (x) ? max при условиях g (x) ? b, x ? 0. где x — вектор искомых переменных, F (x) — целевая функция, g (x) — функция ограничений (непрерывно дифференцируемая), b — вектор констант ограничений (выбор знака ? в первом условии здесь произволен, его всегда можно изменить на обратный). Решение задачи нелинейного программирования (глобальный максимум или минимум) может принадлежать либо границе, либо внутренней части допустимого множества. Иначе говоря, задача состоит в выборе таких неотрицательных значений переменных, подчиненных системе ограничений в форме неравенств, при которых достигается максимум (или минимум) данной функции. При этом не оговаривается форма ни целевой функции, ни неравенств. Могут быть разные случаи: целевая функция — нелинейна, а ограничения — линейны; целевая функция — линейна, а ограничения (хотя бы одно из них) - нелинейны; и целевая функция, и ограничения нелинейны. Задачи, в которых число переменных и (или) число ограничений бесконечно, называются задачами бесконечномерного Н.п.. Задачи, в которых целевая функция и (или) функции ограничений содержат случайные элементы, называются задачами стохастического Н.п. Например, задачу для двух переменных (выпуск продукта x и выпуск продукта y) и вогнутой целевой функции (прибыль — p) можно геометрически представить на чертеже (см. рис. H.4; заштрихована область допустимых решений). Эта задача реалистично отражает распространенное в экономике явление: рост прибыли с ростом производства до определенного (оптимального) уровня в точке B’, а затем ее снижение, например, вследствие затоваривания продукцией или исчерпания наиболее эффективных ресурсов. Нелинейные задачи сложны, часто их упрощают тем, что приводят к линейным. Для этого условно принимают, что на том или ином участке целевая функция возрастает или убывает пропорционально изменению независимых переменных. Такой подход называется методом кусочно-линейных приближений, он применим, однако, лишь к некоторым видам нелинейных задач. Нелинейные задачи в определенных условиях решаются с помощью функции Лагранжа (см. Множители Лагранжа, Лагранжиан): найдя ее седловую точку, тем самым находят и решение задачи. Среди вычислительных алгоритмов Н.п. большое место занимают градиентные методы. Универсального же метода для нелинейных задач нет, и, по-видимому, может не быть, поскольку они чрезвычайно разнообразны. Особенно трудно решаются многоэкстремальные задачи. Для некоторых типов задач выпуклого программирования (вид нелинейного) разработаны эффективные численные методы оптимизации Рис. Н.4 Нелинейное программирование (заштрихована область допустимых решений)
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > нелинейное программирование
-
11 нелинейное программирование
nonlinear programming матем.Русско-английский словарь по вычислительной технике и программированию > нелинейное программирование
-
12 задача нелинейного программирования
Русско-английский научно-технический словарь Масловского > задача нелинейного программирования
-
13 нелинейное программирование
Русско-английский научно-технический словарь Масловского > нелинейное программирование
-
14 нелинейный
1. non-linear2. nonlinear -
15 нелинейное программирование
1) Mathematics: NLP (nonlinear programming)2) Economy: nonlinear programming3) Accounting: non-linear programmingУниверсальный русско-английский словарь > нелинейное программирование
-
16 среда программирования
1. programming environment2. PSE3. programming support environmentРусско-английский большой базовый словарь > среда программирования
-
17 задача выпуклого нелинейного программирования
Mathematics: CNLP (convex nonlinear programming problem)Универсальный русско-английский словарь > задача выпуклого нелинейного программирования
-
18 задача нелинейного программирования
Economy: nonlinear programming problemУниверсальный русско-английский словарь > задача нелинейного программирования
-
19 нелинейное программирование с вероятностными ограничениями
Information technology: chance-constrained nonlinear programmingУниверсальный русско-английский словарь > нелинейное программирование с вероятностными ограничениями
-
20 полубесконечное нелинейное программирование
Русско-английский словарь по вычислительной технике и программированию > полубесконечное нелинейное программирование
- 1
- 2
См. также в других словарях:
Nonlinear programming — In mathematics, nonlinear programming (NLP) is the process of solving a system of equalities and inequalities, collectively termed constraints, over a set of unknown real variables, along with an objective function to be maximized or minimized,… … Wikipedia
nonlinear programming — netiesinis programavimas statusas T sritis automatika atitikmenys: angl. nonlinear programming vok. nichtlineare Programmierung, f rus. нелинейное программирование, n pranc. programmation non linéaire, f … Automatikos terminų žodynas
Nonlinear conjugate gradient method — In numerical optimization, the nonlinear conjugate gradient method generalizes the conjugate gradient method to nonlinear optimization. For a quadratic function : The minimum of f is obtained when the gradient is 0: . Whereas linear conjugate… … Wikipedia
Nonlinear dimensionality reduction — High dimensional data, meaning data that requires more than two or three dimensions to represent, can be difficult to interpret. One approach to simplification is to assume that the data of interest lies on an embedded non linear manifold within… … Wikipedia
Nonlinear gameplay — See also: Open world A video game with nonlinear gameplay presents players with challenges that can be completed in a number of different sequences. Each player sees only some of the challenges possible, and the same challenges may be played in a … Wikipedia
Nonlinear complementarity problem — In applied mathematics, a nonlinear complementarity problem (NCP) with respect to a mapping ƒ : Rn → Rn, denoted by NCPƒ, is to find a vector x ∈ Rn such that where ƒ(x) is a smooth mapping. References Stephen C.… … Wikipedia
Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… … Wikipedia
mathematical programming — Application of mathematical and computer programming techniques to the construction of deterministic models, principally for business and economics. For models that only require linear algebraic equations, the techniques are called linear… … Universalium
Sequential quadratic programming — (SQP) is one of the most popular and robust algorithms for nonlinear continuous optimization. The method is based on solving a series of subproblems designed to minimize a quadratic model of the objective subject to a linearization of the… … Wikipedia
Semidefinite programming — (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function over the intersection of the cone of positive semidefinite matrices with an affine space.Semidefinite programming is a relatively new field… … Wikipedia
Dynamic programming — For the programming paradigm, see Dynamic programming language. In mathematics and computer science, dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. It is applicable to problems… … Wikipedia